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Abstract. We explain the essence of perturbation problems. The key to un- 
derstanding is the structure of chain homotopy equivalence the standard one 
must be replaced by a hner notion which we call a strong chain homotopy 
equivalence. 

We formulate an Ideal Perturbation Lemma and show how both new and 
classical (including the Basic Perturbation Lemma) results follow from this ideal 
statement. 

1. Introduction and results. 

All algebraic objects in this paper are defined over the ring of integers Z. Our work 
was motivated by reconsidering the following classical Basic Perturbation Lemma 
(see [|[] and the historical account there). 

Recall that strong deformation retract (SDR) data (also called a contraction) are 
given by chain complexes (M,oIm), (A", cZ/v), chain maps F : (M,cLm) — ► (N,cIn), 
G : (A, djsr) — > (M, c?m) and a chain homotopy E : M — > M satisfying 

Fd M = d N F, 

Gd N = d M G, (1) 
GF — 1 m = dntH + Edu and 
FG = 1 N . 

This of course means that (N,dw) is a strong deformation retract of (M, djf/)- 
One usually assumes that the following side conditions (also called annihilation 
properties) hold: 

EE = 0, EG = and FH = 0. (2) 
Then the following statement is true. 

Basic Perturbation Lemma (BPL). Suppose we are given strong deformation 
data (Q) satisfying (|]j and a perturbation du of the differential du on M. Then 
Supported by the grant GA CR 201/99/0675 



there are perturbations djsr,F, G and H of dw,F, G and H that again form strong 
deformation data (jj,), 

Fd~M = d~NF, Gd~N = d~hlG, GF — 1 u = d~AlH + Hd~M and FG = In- 

All notions used in the formulation of the BPL are standard and we believe it is 
not necessary to repeat their definitions here. Filtered objects and perturbations 
are treated in Section |3[ The perturbation (d,N,F, G,H) is given by the following 
explicit formulas (see again Hj): 

d~N = d N + F(d M + d M Hd M + d M Hd M Hd M + d M Hd M HdMHd M H )G, 

F = F + F{d M + d M Hd M + d M Hd M Hd M + d M Hd M Hd M Hd M + • • -)H, 

G = G + H[6m + d M H d M + d M Hd M Hd M + d M Hd M Hd M HdM + • • •) G, 

H = H + H(8 M + d M H8 M + d M Hd M Hd M + d M Hd M Hd M Hd u + • • -)H, 

where 8m '■= dM — dM- The formulas above contain infinite series, so one must 
assume some conditions assuring that they converge. This is usually achieved by 
assuming that both (M, dM) and (N,djy) are filtered complete, see again Section |3[ 
Our original motivation was to understand why there is such a formula and what 
is the role of side conditions. As usual, the best way to understand a problem is to 
formulate it in as general a form as possible. So let us consider the following: 

Perturbation Problem (PP). Suppose we are given two complete filtered com- 
plexes M = (N, dM) and N = (N, djv) and chain maps F : M — > N and G : N — > M 
that are chain homotopy inverse to each other, with homotopies H : M —* M and 
L : N -> N, that is 

Fd M =d N F, Gd N = d M G, GF - 1 M = d M H + Hd M , FG - 1 N = d N L + Ld N . (3) 

Given a perturbation dM of the differential dM, find perturbations djy,F, G, H and L 
of d^, F, G, H and L such that F and G are chain maps with respect to the perturbed 
differentials, homotopy inverse to each other, with homotopies H and L, that is 

Fd~M=d~NF, Gd~N = dMG, GF — 1 M = d~AlH + Hd~M, FG — 1 N = d~NL + Ld~N- 

Observe that in the formulation of the BPL and the PP we consider not only the 
differentials and the chain maps, but also the homotopies to be a part of the structure 
which has to be perturbed. Ignoring homotopies leads to the 'crude' perturbation 
lemma formulated at the end of this Introduction. 

The fact, both frustrating and provoking, is that the PP has, for general input 
data, no solution ! - a rigorous formulation and proof of this negative statement 



is provided by Theorem 16. The reason is that the chain homotopy equivalence 
(F, G, H, L) of (|3|) is not a homotopy invariant concept and it must be replaced by 
a subtler notion of a stron g (chain) homotopy equivalence: 



Definition 1. A strong homotopy equivalence (SHE) consists of degree 2m maps 
F 2m : M -> N, G 2m ■ N M and degree 2m + 1 'homotopies ' H 2m +i ■ M -> M , 
L 2m +i ■ N — > N , for all m > 0, such that 

FodM = djyFo, GodN = dMGo, 

GqFq — Im = d^Hi + Hidu, FqGq — In = dtfLo + LodN 

and that, for each m > 1, 

dNF 2m - F 2m dN = ^ i F 2iH 2 (m-i)-l ~ L 2(m-i)-l F 2i) , 
0<i<m 

dMH 2m+ i + H 2m+ idM = ^ G 2 jF 2 ( m _j^ — ^2 H2j+lH2(rn-j)-l, 

0<j<m 0<j<m 

dMG 2nl — G 2m dN = ^ (G2iL 2 ( m -i)-l ~ #2(m-i)-l G*2i), 

0<i<m 

dNL 2m +l + dNL 2m+ i = 2J F 2 jG 2 ( m _j} - L2j+xL2(rn-j)-i. 

0<j'<m 0<j<m 



See 8.1 where we expanded the axioms above for some small m. To understand 
better the meaning of a SHE, we offer the following analogy. 

A homotopy associative algebra is a chain complex V = (V,dy) with a homotopy 
associative multiplication \x : V® 2 — > V: 

^(/i ® 1) — fj,(1 <S> fx) ~ modulo a chain homotopy v : V® 3 —> V . 

As argued in ||, a proper homotopy invariant version of this concept is that of a 
strongly homotopy associative algebra, which is a structure consisting of infinitely 
many multilinear operations {fi n : V® n — > V} n >2 such that the 'multiplication' 
fi 2 : V® 2 — > V is homotopy associative up to the homotopy [13 : V® 3 — > V, and 
there is, for each n > 4, a certain 'coherence relation' assumed to be zero modulo 
the homotopy fi n , see ||. While each strongly homotopy associative algebra defines, 
by := fi 2 and u := ^3, a homotopy associative one, the converse is not true; there 
are obstructions for extending a homotopy associative multiplication to a strongly 
homotopy associative one. 

The situation in Definition [l] is similar. While a strong homotopy equivalence de- 
fines, by F := Fq, G := Gq, H := Hi and L := L\ an ordinary homotopy equivalence, 
the converse is not true - there is a primary obstruction [0] for extending a homo- 



topy equivalence to a strong one. The surprising Theorem 11 says that vanishing of 



this primary obstruction already implies the existence of the extension. 



A strong homotopy equivalence of M and N will be denoted as (F, G_,H_,L):M^ 
N. Let us formulate our Ideal Perturbation Lemma. 

Ideal Perturbation Lemma (IPL). Suppose we are given two complete filtered 
complexes M = (N,oIm) and N = (N, dm) and a strong homotopy equivalence 
(E,G,H,L) : M -> N. 

Given a perturbation dm of the differential dM, there exist a perturbation d^ of 
the differential djy and a perturbation (F, G_, H_, L) of (F, G_, _H_, L) which is a strong 
homotopy equivalence of the perturbed complexes (M, dj^) and (N,d]y)- Moreover, 
the perturbations d^i and (F, G_, H_, L) depend functorially on c?m and (F, G_, H_, L) ■ 



The IPL is proved in Section g, see also 8J3 for explicit formulas. As most ideal 
things, the Ideal Perturbation Lemma is almost useless. In practice, the input data 
are formulated only in terms of an ordinary homotopy equivalence, and the answer 
is also expected to be a perturbation of this ordinary homotopy equivalence. Here 
is our mundane version of the Ideal Perturbation Lemma. 

Theorem 2. Suppose that the obstruction [o] to the extension of the homotopy 
equivalence ^) to a strong one vanishes. Then the Perturbation Problem has a 
solution, functorial up to a choice of the extension of (^) to a strong homotopy 
equivalence. 

The theorem immediately follows from the IPL and the above notes. There are 
situations when the obstruction [o] vanishes and when there even exists a functorial 
extension of the homotopy equivalence (||) to a SHE. This the case of our motivating 
example of the Basic Perturbation Lemma (the case L = 0). It immediately follows 
from Theorem |12| that the side conditions (Q) guarantee the existence of a functorial 
extension of ([!]) to a strong homotopy equivalence. So Theorem |2| implies the BPL. 

Another trick that overrides the nonexistence of a solution of the PP is to change 
the initial data a bit. We show in Theorem |l3] that changing in (||) the homotopy H 
to H - G(FH - LF) (or, dually, L to L-F(GL-HG)) annihilates the obstruction [o] 
and we reprove the following recent result by J. Huebschmann and T. Kadeishvili Q. 

Theorem 3. Let M = (M, g?m) and N = (N^d^) be complete filtered chain com- 
plexes and (F, G,H,L) a chain homotopy equivalence ^). 

Given a perturbation dM of dM, there exist a perturbation dN of the differential 
djy and a homotopy equivalence (F, G, H, L) of the perturbed complexes (M, dM) and 
(N, d N ) that is a perturbation of (F, G,H — G(FH - LF), L). 

Changing L to L — F(GL — HG) and leaving H untouched gives the following 
complement to Theorem |3[ 

Complement to Theorem |^. Under the assumption of Theorem there exists 
another perturbation d' N of the differential d^ and another homotopy equivalence 



(F', G' , H 1 , L r ) of the perturbed complexes (M, oIm) and (N, d' N ) that is a perturbation 
of (F, G, H, L — F(GL - HG)). 
Ignoring the homotopies in the Perturbation Problem, we get the following 

Crude Perturbation Lemma. Suppose we are given two complete filtered com- 
plexes M = (N, du) and N = (N, cijv) and chain maps F : M — > N and G : N — ► M 
that are chain homotopy inverse to each other. 

Given a perturbation du of the differential du, there are perturbations dw, F and 
G of djy,F and G such that F and G are chain maps with respect to the perturbed 
differentials, homotopy inverse to each other. 

A conceptual explanation of these results is given in Section 0. 



Plan of the paper: In Section |2| we recall colored operads and introduce the operad 
Zso describing isomorphisms of chain complexes. In Section || we repeat necessary 
facts on nitrations and perturbations and define the filtered operad T>if describing 
perturbations of differentials. The filtered operad 7^i so that describes strong homo- 
topy equivalences is introduced in Section || where we also discuss extensions of a 
homotopy equivalence to a strong one. In Section [| we introduce the operad 7Z\ so 
for perturbations of strong homotopy equivalences and construct a retraction r that 
gives the functorial solution to the IPL. Some of the proofs are postponed to Sec- 
tion ||. In Section |7| we give a conceptual explanation of the results. In the Appendix 
(Section |8|) we present some explicit formulas. 

2. Language of operads. 

Roughly speaking, operads are objects that describe types of algebraic systems. 
Colored operads are then objects describing diagrams of algebraic systems. The 
definition of a (colored) operad is classical (see or [la]) and we will not repeat it 
here in its full generality. 

By an operad we will always mean an operad in the symmetric monoidal category 
Chain^ of differential graded complexes of abelian groups (that is, complexes of Z- 
modules). Operads in this category behave in many aspects as associative algebras, 
so we may speak about suboperads, ideals, presentations, resolutions, etc., see p. 

All algebraic objects in this paper will have only unary operations. Colored oper- 
ads describing algebraic systems with only unary operations are the same as small 
additive categories enriched over Chain^. This means that all hom-sets are chain 
complexes and composition maps are homomorphisms of chain complexes. All op- 
erads in this paper will be of this type. 

We will use the 'operadic' notation and terminology. Thus, for such an op- 



erad/category V, we call <£ := 



Ob{V) the set of colors and, for c, d G C, we denote 




:= Mor v (c, d). 



We will usually express the fact that / £ "P f I by writing / : c — > d. 

In the particular case when card(£) = 1, the CC-colored operads are exactly dif- 
ferential graded associative unital algebras. In this paper, by a colored operad we 
always mean an operad colored by the two-point set (£ = {B, W} (B from black, W 
from white) or by a set isomorphic to this one. 

Example 4. Let M = (M, c^m) be a chain complex, then the endomorphism operad 
Endu is defined to be the chain complex Hom(M, M) with the operadic structure 
(which in this particular case is the same as that of an unital associative algebra) 
given by the composition. An algebra over an operad V is an operadic homomor- 
phism A : V — > Endu- In this situation we also say that the operad V acts on the 
chain complex M. 



Example 5. This example describes a colored version of the endomorphism operad 
recalled in Example [|. Let M = (M,dM) and N = (iV~, d/\r) be chain complexes. 
By a colored endomorphism operad Endu,N we mean the full subcategory of Chain^ 
with objects M and N. If V is a {B, W}-colored operad, then by a "P-algebra we 
mean a homomorphism A : V — > Endyi,N such that ^4(B) = M and ^4(W) = N. 



Example 6. Let f : B — >W, g:W— >Bbe two degree-zero generators and denote 

In the above display, g) denotes the free {B, W}-colored operad on the set {/, g} 
and (fg = l w , gf = 1 B ) the operadic ideal generated by fg — l w and gf — 1 B . 

An algebra A : 2 so — > EndM N consists of two degree zero chain maps F : M — ► 
A r , G : A r — > M that are inverse to each other. Thus the operad Iso describes 
isomorphisms of chain complexes, whence its name. 



3. Filtrations and Perturbations. 



Let M = (M, du ) be a chain complex. A (descending) filtration on M is a descend- 
ing sequence {F P M }p>o of subcomplexes of M. If not stated otherwise, we always 
assume that the filtration is complete. This, by definition, means that the module 
M is complete in the F p -adic topology. This guarantees that each sum J2 P >o m p 



with m p € F P M represents a unique element of M. A typical example is the module 
of power series Z[[/i]] with the filtration defined by i^Zff/i]] := /i p Z[[/i]], p > 0. 

Morphisms of filtered chain complexes are maps that preserve nitrations. A linear 
map g : M — ► N is a perturbation or deformation of a linear map / : M — > N if 

(/ - g)(F p M) C F p+1 AT for each p > 0. 

If M and A?" are filtered complexes, then the chain complex Hom(M, N) is also 
filtered, by 

F q Hom{M, N) := {/ € Hom(M, N); f(F p M) C F p+q N for each p}. (4) 

We believe that the notion of a filtered algebra, operad, etc., is clear; we require 
that all structure operations preserve the filtration. 

If M = [M, (1m) is a filtered chain complex, then (Q) defines a filtration of the 
endomorphism operad Endu- A filtered algebra over a filtered operad V is a homo- 
morphism A : V — > Endu of filtered operads. There is an evident colored analog of 
this notion. 

Example 7. Let x be a generator of degree —1 and let 

preVif :=(F(x),d), (5) 

with d the 'derivation' in the operadic sense defined by dx := —xx. The free operad 
J-(x) on x is the same as the polynomial ring Z[x]. We define the filtration 

F v preDif := the subspace spanned by monomials in x of length > p > 0. 

The differential d clearly preserves the filtration, as well as does the composition, 
so the operad preDif is filtered. Let T>if be the completion of preDif with respect to 
the above filtration; of course, T>if coincides with the algebra of power series Z[[x]]. 

Filtered Pi/-algebras A : Dif — > EndM on M = (M,dM) correspond to pertur- 
bations du = dM + Om of the differential du-, the correspondence being given by 
8m '■= A(x). Indeed, dx = —xx is mapped by A to Bm^m + dudu = —Qm^Mi 
which is the same as (du + 9m) 2 = 0. 

Proposition 8. The operad T>if of Example is acyclic, that is, H*(T>if) = i, 
where l is the trivial operad. 

The proof of the above proposition is easy and we leave it as an exercise. One feels 
that the proposition must be 'philosophically' true. Algebras over the trivial operad 
l are just chain complexes with no additional structure, i.e. with only the structure 
given by the unperturbed differential. The operad Vif describes perturbations of 
this differential, so it must be homologically the same as l. 



4. Strong homotopy equivalences. 



In Example [] we introduced a colored operad 2 so describing chain maps F : M — > N, 
G : N -> M such that FG = 1 N and FG = 1 M - 

A general belief is that the homotopy analog of this situation is given by a quadru- 
ple (F, G,H,L), where F : M — > iV and G : iV — > M are degree zero chain maps 
that are homotopy inverses of each other, with associated homotopies H and L: 

GF - 1 M = d M H + Hd M , FG - t N = d N L + Ld N . (6) 

Such a quadruple is clearly an algebra over the operad 

ftfake := (-^(/o, go, fi, gi),d), (7) 

where 

fo : B -> W, c/o : W -» B, /i : B -»• B and 5i : W -> W 

are generators with deg(fo) = deg(go) = 0, deg(f%) = deg(gi) = 1, and the differen- 
tial d is given by 

d(fo) ■■= 0, d(3o) := 0, d(ft) := g f - 1 B and d(gi) := /o5o - lw- 

There is a dg operad map af a kc : ^-fake — > 2Tso given by 

«fake(/o) := /, OfakclS'o) := 5, afakc(/i) := and a {ake (gi) := 0. 

The following fact which shows that 7£f a k e is not an acyclic resolution of the operad 
Tso is crucial. 

Fact. The map af a ke is not a homology isomorphism. For instance, /o/i — gigo is 
a cycle in the kernel of af a ke that is not homologous to zero. 

A proper resolution of I so was described in ||. It is a graded colored differential 
operad 

TZ iso := (J r (f ,fi,...;go,gi,...),d), 
with generators of two types, 

(i) generators {/„}„> , deg(f n ) 

(ii) generators {g n }n>o, deg(g n ) 
The differential d is given by 



n, 



n, 



fn 


: B - 


-> W if 


n 


is 


even 


fn 


: B - 


^ B if 


n 


is 


odd, 


g n 


; W - 


-> B if 


n 


is 


even. 


g n 


; W - 


-> w if 


n 


is 


odd. 



(8) 



dfo ■= 0, dg := 0, 

dfi ■= gofo - 1, dpi := /offo 



and, on remaining generators, by the formula 

dhm '■= ^2 (hif2{m-i)-l—92(m-i)-lf2i),n r l>0, 
Q<i<m 

dhm+i ■= ^2 92jh(m-j) ~ ^2 hj+ih(m-j)-li m>l, (9) 

0<j'<m 0<j<m 

dg2m ■= X! (92i92(m-i)-l ~ f2{m-i)-l92i), m > 0, 
0<i<m 

dg2m+l ■= ^2 hj92{m-j) ~ ^2 92j+X92(m-j)-X, m ^ L i 
0<j'<m Q<j<m 



see also ( |8.2[) . The above formulas can be written in a compact form by introducing 
elements 

/. := fo + h + h + ' • • = B -» W, fc. := /i + / 3 + / 5 + ■ • • : B - B, 
9. ■= 90 + 92 + 94 + • • • : W -» B, I. := Zi + Z 3 + Z 5 + ■ • • : W -»• W. 

Then 7^i so = F(f», <?•, h m ,l m ) with the differential given by 

<#• = f*h.-l,f,, dh. = g.f.-h,h.-l B , dg. = g.l.-h.g. and dl, = f,g,-lj,-l v . 

We will use this kind of abbreviation quite often, but we shall always keep in mind 
that each formula of this type in fact represents infinitely many formulas for homo- 
geneous parts. The operad 7Zi so is 'trivially' filtered, by 



F p lZ, 



7£i so , for p = 0, and 
0, for p > 0. 



This filtration is obviously complete. Algebras over the operad 1Zi so are the strong 
homotopy equivalences introduced in Definition ffl. 

The following theorem, formulated without proof in ||, claims that lZi so is an 
acyclic resolution of the operad Tso. 

Theorem 9. The map ai so : 7£i so — > Tso defined by 

«iso(/o) := [/], a iso (g ) := [g], while a iso (/ n ) := 0, a iso (g n ) = forn > 1, (11) 

is a map of differential graded colored operads that induces an isomorphism of coho- 
mology. 

Proof. It is clear that cti so commutes with the differentials and that it induces an 
isomorphism Ho(7Zi so ,d) = Tso. It thus remains to prove that 7Zi so is acyclic in 
positive dimensions. 

The operad ^"(/o, fx, ■ ■ ■ ', 9o, 9x, ■ ■ ■) is the free abelian group spanned by compos- 
able chains of generators. The length of these chains induces another grading, which 



we call the homogeneity. The differential d decomposes as d = d—\ + d+i, where di 
raises the homogeneity by i = ±1. Explicitly, d + \ is given on generators by 



d+if, = f»h, - l.f,, d + ih.=g,f, - h.h., d +1 g,=g,l, - h.g., d + il. = f.g. - 1,1,, 

while d-i is given by 

d-if, = 0, d^\h, = — 1 B , d^\g, = and d~\l, = — l w . 

We claim that 

(•^(/o,/i, ■■■;90,9l,-- -),d+i) is acyclic in positive degrees. (12) 
We prove (|l^) by introducing a contracting homotopy 

8 ■ F(fo,h,---;go,gi,---) 3 7 (fo,h,---;go,gi,---) 

as follows. Let zi,Zz,-- - denote generators of .F(/o, ft, ■ ■ ■ ; go, 9i, ■ ■ ■), then let, for 
m > 0, 

/2m+2, if ^1^2 = /o/2m+lj 
92m+2, if ^1^2 = 9092rn+l, 
R(z 1 Z 2 ) := ^ 52m+l, if ^1^2 = /o#2m, 
/2m+lj if ^1^2 = 9of2m, 

if otherwise. 



Then the contracting homotopy is defined by 



R{ziZ2)zz ■ ■ ■ Zt, if t > 2, and 
0, otherwise. 



It is immediate to check that indeed 0d+i(x) + cL|_i#(x) = x whenever x has positive 
degree, which proves (ji~2|). 
Suppose that x G ^(fo, fi, ■ ■ ■ ', go, gi, ■ • •) is a d-cycle of positive degree and let 

x = xi + • • • + xat, Xj has homogeneity 1 < j < N, N > 1, 

be its decomposition into homogeneity-homogeneous parts. Then clearly d+i(x]y) = 
0, thus, by (12), there exists some 6jv-i °f homogeneity iV — 1 such that x^r = 
^+i(&iV-i)- Then x — d(b]y-i) is a d-cycle homologous to x, whose decomposition 
contains no terms of homogeneity > N. Repeating this process as many times as 
necessary, we end up with some x', homologous to x, of homogeneity 1, i.e. linear in 
the generators. An immediate inspection shows that there is no such nontrivial x' of 
positive degree, therefore x' = which finishes the proof, since x 1 is, by construction, 
homologous to x. ■ 



Observe that, in the course of the proof of Theorem |9|, we proved the following 
interesting statement: 



Proposition 10. The map 

Hf,9) 



o+i ■ (F(fo,fi, ...;go,gi,.. .),d+i) 



(fg = 0, gf = o) 

given by 

«+l(/o) := [/]; a+lCflto) := [g], while a +1 (f n ) = and a +1 (g n ) = 0forn>l, 

is a homology isomorphism. 

In the rest of this section we study when a homotopy equivalence (|6|) extends to 
a strong homotopy one. Observe first that (|6|) induces a 'restricted' action A ies : 
K iso -> £nd M ,N by 

^res(/o) = F, Acs(go) = G, A res (/i) = 77 and A res (#i) = L. 

Related to these data are two obstruction cycles 

M := FH - LF G Homi(M, N) and N := GL - EG G Hom x {N,M). (13) 

Theorem 11. T/ie obstruction [0m] £ Hi(Hom(M,N)) vanishes if and only if the 
obstruction [Ojv] £ Hi(Hom(N, M)) does. 

The restricted action A Tes can be extended to a full action A : TZ{ so — > Endu.N if 
and only if one (and hence both) of the above obstructions vanish. 

Proof. Let us denote by {T(f <n ; g <n ),d) the suboperad of T(fo, fx, . . . ;5o,5l, • • •) 
generated by {f n , g n }i<n, with the induced differential. It is clear from the definition 
that df n ,dg n G J~(f<n',g<n) for any n > 1, thus it makes sense to consider the 
homology classes [df n ] n -i and [dg n ] n -i of these elements in H n ^i(J : (f <n ;g <n ),d). 
We claim that 

[50pj2m]2m-l + [<#2m]2m-l[/o] = in H 2m -\(T (f <2m \ g<2m), d), and (14) 

[/o][4f2m+l]2m + [^52m+l]2m[/o] = in H 2m (^(/<2m+l ! 9<2m+l ) , d) . (15) 

The first equation follows from the inspection of the degree 2m + 1 part of 

dh 2 . = d{f.g.) (16) 

which is 

{dhl) 2m +i = fo(df 2m ) + (dg 2m )go + d( hi92j)', 

i-\-j=m 

».j>i 



equation (|l~6|) can be verified directly. Equation (15) follows in the same manner 
from 

d(f.h. - /./.) = 0. 



which follows from d 2 = 0. Observe that ( |l4|) gives, for m = 1, 

boW 2 ] 2 + [d/ 2 ] 2 [ib] = o 

which is mapped by ^4 res : J T (f<2',9<2) — ► £nd,M,N to 

- if] + [GL— ifG][F] = in Hi{Hom{M,N)), 

which is of course 

[G][0 M ] + [0;v][i1 =0. 

This implies the first part of the statement, since multiplication by the homology 
class of / (resp. of g) is an isomorphism, as these maps are homotopy invertible. 

Let us prove the second part of the theorem. One implication is clear - if the 
restricted action A res can be extended to a full one, then obviously both obstructions 
must vanish. 

Suppose that both obstructions vanish. Then the restricted action can be clearly 
extended to f 2 and g 2 , i.e. on J 7 (f<3] go); we denote this extended action by A 2 . 

Let us suppose that we have extended ^4 res to some A n ^\ : JF(/ <n ; g <n ) — > £nd,M,N, 
n > 3, and try to extend it to f n and g n . We must distinguish whether n is even or 
odd; suppose first that n = 2m. The extension clearly exists if and only if 

[A 2m -i{dh m )} = in H 2m -i(Hom(M,N)), and 
[A 2 m-i(dg 2m )] = in H 2m -i(Hom(N,M)). 

This, unfortunately, need not be true in general, but we can use the following trick. 
Observe that if we change the definition of ^42m-i(/ 2 m-i) by adding a cycle 4> G 
Hom 2m -i(M, M) and A 2m _i(g 2m _i) by adding a cycle ip G Hom 2m _i(M, M), the 
extension A 2m ^\ remains well defined. We show that by such a 'recalibration,' we 
may always achieve that the elements in (|l7]) vanish. Indeed, it follows from the 
definition of the differential, from A 2m _\{f§) = F and ^m-i^o) = G, that (|l7|) 
changes to 

[F][<f>] + [A 2m ^(df 2m )} - [<I>][F] = and [G][V] + [A 2m ^(dg 2m )] - [<f>][G] = 0. 

This system can clearly be solved if and only if 

[G] [A 2m -i(df 2m )\ + [A 2m _ 1 (dg 2m )][F] = 0, 

which is the image of ( |i4| ) under A% m —\. The case of odd n is discussed in the same 
manner, using ( |T5| ) instead of (|I4|). ■ 



In the light of Theorem 11, we will make no distinction between [Om] and [Ojv] and 
denote both obstructions by [0]. The following statement is a 'chain-level' version 
of Theorem |ll]. 



Theorem 12. The restricted action A res can be extended to a full action A : 7Zi so — ► 
£ndM,N by putting A ies (f n ) = and A res (g n ) = for n > 2 if and only if the 
obstruction cycles ( f/^ J vanish and if HH = and LL = 0. 

The proof is an easy exercise. In [|| we formulated without proof the following 
theorem. 

Theorem 13. Let (F,G,H,L) be a homotopy equivalence By changing either 
H or L we may always achieve that the obstruction [o] vanishes, i.e. that, by The- 
orem 11, the homotopy equivalence (F, G, H, L) extends to a strong one. Examples 



of these changes are 

(F, G, H, L) i — > (F,G,H - G(FH - LF),L), or 
(F, G, H, L) i — ► (F, G, H, L — F(GL — HG)). 

Proof. Let us show that the first substitution annihilates the obstructions. Denote 
for simplicity H' := H — G(FH — LF). Then it can be verified directly that 

0m{F, G, H', L) = FH - LF - FG(FH - LF) = d(-L(FH - LF)), and 
N (F,G,H',L) = GL - HG + G(FH - LF)g = d(H 2 G + GL 2 - HGL), 

therefore [Om(F, G, H', L)] = [on(F, G, H' , L)] = 0. The discussion of the second 
substitution is the same. ■ 



5. The retraction. 

Let us introduce a filtered colored operad 1Zi SQ describing perturbations of strong 
homotopy equivalences. It is the completion of the operad pre1Z iSO generated by two 
types of generators: 

(i) generators {f n }n>o and {g n }n>o as in (||) for an unperturbed strongly homo- 
topy equivalence, and 

(ii) generators for a perturbation, that is, a generator x for a perturbation of the 
'black' differential, a generator y for a perturbation of the 'white' differential, 
and generators f n and ~g n for perturbations of f n resp. g n , n > 0. 

For homogeneity of the notation, we will sometimes write /° (resp. g^) instead 
of f n (resp. g n ) and f\ (resp. g n ) instead of f n (resp. g n ). With these conventions 
assumed, 

pre1l lso := [F(x, y, {f s n Y n ^ 2 , {g n Y n ^ 2 ), dj 

with deg(x) = deg(y) = —1 and deg(f^) = deg(g n ) = n. The differential d will be 
defined later. To define on preTZ{ so a filtration, we assign to each generator another 



degree deg by 

deg(x) = deg(y) = deg(f n ) = deg(g n ) = 1, deg(f n ) = deg{g n ) = 0, n > 0. 

This assignment expresses the fact that overlined generators describe perturbations. 
The (feq-grading of generators induces, in the standard way, a grading on prelZ lso 
and we define 

F p preili S o := {z 6 preK iso ; deg(z) >p}, p> 0. 

Let us denote by lZi so the completion of prelZ\ so . A typical element of 1Z mo is a 
formal sum J2i>o m i with m, € prelZi so and deq(rrii) = i. 

The best way to describe the differential is to introduce a condensed notation 
(compare fllQ|)): 



/• := Era>0 /2m + /2m> := Em>0 52m + 52m) 

hm '■= J2m>0 /2m+l + /2m+l) ^ := Era>oS2m+l +52m+l- 

The differential is given by 

dx = —xx, dy = —yy, 

df. = f.(x + h.) -{y + r.)/„ dg. = g.(y + /.) - (z + h.)sf., 

d/i. =-(h,x+xh,)+g,f, -h.h.-l, dl, =-(l.y+yl.) + f.g.-l.l. - 1. 



(18) 



(19) 



A moment's reflection shows that the differential operad 7^i so really describes per- 
turbations of strongly homotopy equivalences. Expanding ( |T9| ) we get more explicit 
formulas for the differential: 



dfim 

$2m+l 



m—i)—l &))> 

t=l,2 t+r>l 0<i<m 



~ (/lm+l x + ^/Im+l) + 

t=l,2 

+ X! ( X! 92jf2(m-j) ~ X •/ , 2j+l/2(m-j)-l)' 



'2(m-i) 

t+r>l 0<j<m Q<j'<m 

X (02mV - ^2m) + X ( X (i4#2(m-i)-l 
t=l,2 t+r>l 0<i<m 



/2(m-i)-l52i)); 



XI -(aim+iv + vaim+i) + 



t=l,2 



+ X] ( X! f2jS2(m-j) ~ X 92j+l92(m-j)-l)- 
t+r>l 0<j<m 0<j<m 



The action of d on = /„ and 5° = g n is, of course, the same as in (0). See also ^3 



The following theorem claims that 7^i so is a resolution of the operad Xso introduced 
in Example @. 



Theorem 14. The map a : !Zi so — ► Tso given by 

a(/ °) := [/] and a(g° ) := [g], (20) 

while a is zero on the remaining generators, is a map of differential filtered operads 
that induces an isomorphism of cohomology. 

Proof. It is immediate to see that a decomposes as a = ai so °a, with a : 7£i so — > 1Z\ so 
given by a(f„) = f n , a(g®) = g n and a trivial on remaining generators. 

Since a- lso is, by Theorem |9|, a homology isomorphism, it is enough to show that a 
is also a homology isomorphism. This can be done by a spectral sequence argument 
which we omit, since we will not need the theorem in our proofs. 

The philosophical meaning is that a perturbation cannot introduce nontrivial ho- 
mology classes. ■ 

Let us consider the free product 

Vif * TZ iso = {F(x, {fn}n>0, {9n}n>o), d) 

with the differential given by (||) and (g). It is clear that the map t : Vif * 1Zi so 
T^iso defined by 

<-(/") := /°> L (9n) "■= 9n and '■ = x, n> 0, (21) 

is an inclusion of differential filtered colored operads. Let us formulate the main 
statement of this section. 

Theorem 15. The operad Vif * lZ- lso is a retract oflZ- lso , that is, there exists a map 
r : T^iso — ► Vif * lZi so of differential filtered colored operads such that ri = Tlvif*TZ iso ■ 

Proof. We construct the retraction r explicitly. Let us define, for each odd r > — 1, 
a 'kernel' 3r : B — > B, 3r £ *Dif * 1Z\ so , of degree r by the formula 



3r := ^2 x h mi +lX ■ ■ ■ xf 2 m t+ lX 
t>0 

where the summation runs over all 2{m\ + • • • + mt) — 1 = r, mi > 0, . . . , mt > 0. 
See for some explicit formulas. The retraction r : 1Zi so — > Vif * lZi so is then given 
by the following formulas: 

r(x) := x, r(y) := / 3-i5o, 

r(f n ) fn, r(g n ) := g n , 

f(/ 2m ) := ha^>2b-lhc+U r {T)2m) ■= Y f2a+l^>2b-l92b, ^ 

a-\-b+c=m a+b+c=m 

r (/2m+l) : = Y /2a+l326-l/2c+l) K#2m+l) := Y /2a326-l526, 
a+b+c=ra a+b+c=m+l 



where m, n > and a,b,c are nonnegative integers. In compact notation 

3. := X^)^ 

q>0 



we can rewrite (22) as 

r(/.) = /.(l + 3.h.), r(g.) = (1 + fc.3.)s., 
r(/i.) = /i. + h,^.h., r(y + l.) = I, + /.3.5., 

see (O) for the meaning of /,,<?., /i. and /.. It is clear that r defined above is a 
retraction. Let us prove that it commutes with the differentials, that is 

dr = rd. (23) 

It is, of course, enough to prove (^3|) on generators /,, <?,, h, and I, of TZi so . For /. 
we have 

dr(f.) = d(f.(l+3.h.)) = (f.h.-l.f.)(l + 3.h.)+ (24) 
+/.3.(5./. - h.h.)3,h, - f,3,(g,f. - h,h, - 1), 

where we used the obvious relation 

d3. = -3.(5./. - h.h.)3,- 

On the other hand, 

rd(f.) = r (f.(x + h.)-(y + l.)f.)= (25) 
= /.(I + 3.h.)(x + h. + h.3.h.) - (I. + /.3.5.)/.(l + 3.*u). 

Comparing ( p4| ) to (p5|), using another obvious relation 

x + 3./i.^= 3., 

we indeed check that rd(f m ) = dr(f,). Equation can be verified on remaining 
generators by the same direct argument. ■ 



6. Proofs. 



The initial data of the Perturbation Problem define an algebra A- m over the free 
product 

Vif * ftfake = {Fix, fo,go,fi,9i),d), 



of the operad Vif of Example |7| with the operad lZ{ ake introduced in <^j, A\ n : 
Vif * K {akc -> 8nd M ,N, by 

A in (x) := 9 M := d M -d M , A in (f ) := ^ An(so) := G, An(/i) := An(si) ■= L. 

We seek a solution of the PP encoded to an algebra A out over the differential 
filtered suboperad 

^-fake := fo, fl, 9o, 91, fo,7i,9o,9i),d) 

of the operad TZi so introduced in Section || as 

d N := A out (y), F = A out (f ) + F, G = A ont (g ) + G, 
H := A«it(7i) + H and I = A ou% {g x ) + L. 

There is a natural inclusion tf a k e : Vif * 7Z{ akc 7£f a k e given by 

ifakc(^) := tfake(/o) := /o, 4ake(5o) := 50, tfake(/l) := fl and tfake(5l) : = 9l- 

A 'functorial' solution of the Perturbation Problem means to find a retraction 

^fake : 7^-fake ~ ► * T^fake, ?"fake 4ake = lx>i/*7^ fakc • (26) 



Theorem 16. There is no retraction rf ake : "T^-fake - * Vif * 7£f a k e as in (2t). 



Proof. The proof is a straightforward obstruction theory, but since the non- 
existence of the retraction rf a k e motivated all this work, we reproduce the proof 
here in its full length. All calculations below are made modulo terms of filtration 
> 2, so we, in fact, work in the associated graded operad. The following equations 
must be satisfied (see |sl]| ): 

dr iake (y)=r iake (dy) = 0, 

*"fake(/o) = ^fake(d/o) = fox ~ r iakc (y)f , (27) 
*fake(<?o) = r{ a kc{dg ) = goTfakeiy) ~ Xg , (28) 
^fake(/l)=nake(d7l) = ~{xfl + fix) + r iake (g )f + 50^fake(5o)> and ( 29 ) 

drf ake {g 1 ) =r iake (dg 1 ) = -(r fake (37)51 + 5i»*fake(y)) + ^fake(/o)5o + /o?~fake(5o)(30) 



It follows from (|7]) and ( f28| ) that, for some b, rf ake (y) = foxgo + db and that 

rfake(/o) = foX90 ~ bfo + C\, r*fake(So) = /l^50 + 9ob + 02, 



for some cycles c\,C2- The right hand side of (2£) then becomes 



(50/0 - - /ia?(l - 5o/o) + C2/0 + 9oCi = d(fixft) + c 2 / + 50C1, 



while the right hand side of ( ]30| ) becomes 

fox(fi9o ~ 5031 ) + (/o/i - 9ifo)xg - bf g - dbg! + / 5o& - 3i<* + ci#o + /0C2 = 
= ^(316 - bgi) + /ojX/iSo - 3o3i) + C2} + {(/0/1 - gifo)x + ci}g . 

From this we see that @S|) and ( |30"1) can be solved in rf a i ce (/ 1 ) and rfak e (3i) if and 
only if 

fox(fig - 5031) + (/0/1 - gifo)xgo 
is homologous to zero. It can be easily seen that this is not true. ■ 



Proof of the IPL. The initial data of the IPL can be organized into an action 
E m : Vif * T^-iso — ► Snd,M,N- Then the action 



E, 



out 



Kb 



vif * n h 



End 



M.N-i 



where r is the retraction of Theorem 15, clearly solves the IPL. 



7. A conceptual explanation. 



We believe in the existence of a model category (MC) structure on the category of 
operads. Let us ignore in this conceptual section the fact that the existence of this 
structure has been proved only for some special cases || and certainly not for the 
category FiltOp^ of general filtered colored operads over Z. 

Our candidate for cofibrations in FiltOp^ are maps such that the associated maps 
of graded operads are cofibrations in the sense of an obvious integral version of (5|, 
Definition 15] (or something close to it). Fibrations are then epimorphisms and weak 
equivalences are homology isomorphisms. 

As argued in [||, homotopy invariant algebras are those over cofibrant operads. 
By Theorem 10, !Z- lso is a cofibrant resolution of the operad Iso, that is why strong 
homotopy equivalences, as algebras over are proper homotopy versions of strict 
isomorphisms. 

Let us show how the IPL follows from the properties of the MC structure on 
FiltOp^. The situation is summarized in the following diagram. 



vif * n h 



1 



vif * n h 



End 



M.N 



a 



Iso 



In the above diagram, a is the map from Theorem |l4|, t the inclusion (^T|), p := aot 
and the action E- m summarizes the input data of the IPL. The solution of the IPL 
will then be given by E out := E- m o r. 

The map is p clearly an epimorphism, hence a fibration. It is also a weak equiva- 
lence, because, if we ignore the acyclic (by Proposition ||) factor T>if, the map p is 
exactly the map cti so of Theorem |9| The map t is a cofibration, thus the existence 
of r follows from the axioms of a MC structure. 

The above is, of course, just an explanation, not a proof, so we had, in the proof 
of Theorem [T^, to construct the retraction r by other means. 

8. Appendix: Explicit Formulas. 

8.1. Explicit axioms for a SHE: 



d N F - F d M 


= o, 






<ImGo — GqoIn 


= o, 






duH\ + H\dM 


= GoFq 


— H-M) 




djyLi + Lid]y 


= FqGq 


-In, 




d N F 2 - F 2 d M 


= FqH\ 


- L\F , 




duG 2 — G 2 d]y 


= GqL\ 


— HiGo, 




ditfHa + H 3 dM 


= GqF 2 


— H\Hi + G 2 Fq, 




dnLz + L 3 dN 


= FqG 2 


— L\L\ + F 2 Gq, 




djsiF^ — F^du 


= F H 3 


- L X F 2 + F 2 Hi - 


-L 3 F , 


dkiG/t — Gi±dN 


= GqLs 


— H\G 2 + G 2 L\ 


— H3G0 



8.2. Formulas for the differential oflZ\ so : 

df = 0, dg = 0, 

dfx = gofo ~ 1, dgi = f g - 1, 

dh = fofi-gifa, dg 2 = gogi-figo, 

dh = 5o/2 - /1/1 + 52/0, dg 3 = f g 2 - gig x + f 2 g 

dfi = /0/3 - 51/2 + /2/1 -53/0, dg^ = 5053-/152 + 5251-/350, 



8.3. Formulas for the differential of TZ- lso : the action on f n , g n is, for n > 0, the 
same as in |8.2| , and 

dx = —x x, dy = —y y, 
dfo = fox - yfo + J x - yj , 
dg = gov - xg + g Q y - xg , 

d 7i = ~{xfi + fix) + (g f + 5o7o) - (xj 1 + J{x) + g J , 

dg\ = -(ygi + gry) + (f go + foVo) - {yg% + ViV) + 7o2o> 

df 2 = (f2x - yf 2 ) + (7 /i + /o/i) - (51/0 + gJo) + (I2X - yj 2 ) + (7i7o - 3i<?o)> 

dg 2 = {giy - xg 2 ) + (g gi + goVi) - (7i5o + hVo) + (a 2 y - xg 2 ) + (ViSo - JJo), 



8.4. Formulas for the kernel j n : 

3-i= x + xfix + xfxxfxx + xfxxfxxfxx H , 

3i = xf 3 x + xfxxf 3 x + xf 3 xfxx + xfxxfxxf 3 x + xfxxf 3 xfxx + xf 3 xfxxfix H , 

33 = ^/s^ + xfexfxx + xf 3 xf 3 x + xfxxfex + xfxxf 3 xf 3 x + xf 3 xfixf 3 x + 
+xf 3 xf 3 xfxx + xfxxfxx fax + xfxxfxxfxx + x fax fix f XX H , 



8.5. Formulas for the retraction r : TZi so —> Dif * 1Z\ 



r(y) 


= /o3-i#o 




K7o) 


= /o3-i/i 




r (5o) 


= /i3-i#o 




r(7i) 


= /i3-i/i 






= Zo3-iP2 + / 2 3- 


-i5o + /o3i5o 


K7 2 ) 


= /o3-i/3 + / 2 3- 


-1/1 + /o3i/i 


r (# 2 ) 


= /i3-ig 2 + /33- 


-iffo + Zi3i5o 


K7 3 ) 


= / 3 3-i/i + /i3- 


-1/3 + /i3i/i 




= /43-i3o + / 2 3- 


-i# 2 + /o3-i#4 + / 2 3i5o + /o3i02 + /oSsS'o 



8.6. Formulas for the solution of the IPL: 

d N = d N + F (d M + d M H d M + d M H d M H d M + d M H d M H d M H d M H )G , 

^0 = ^0 + fo(^M + d M H d M + d M H d M H d M + d M H dMH d M H dM H )#o, 



G = G + H (d M + d M Hod M + d M Hod M Hod M + d M HodMHod M HodM + 
Hq = H + Ho{d M + d M H d M + duHoduHodM + d M HodMHod M HodM + 
Lo = Lo + F (d M + d M H d M + d M Hod M Hod M + d M Hod M HodMHod M + 
+F 2 (d M + d M H d M + d M H d M H Q dM + d M H Q dMH d M H dM + 
+F (d M F 3 d M + d M H d M F 3 dM + d M F 3 d M HodM H )G , 

In the above formulas, 8m = &m — &m- 
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